package de.hsfulda.et.problemloesen.ws1112.grp2.knapsack;

import java.util.Vector;

public class Knapsackpacking {
	
	static Vector<KnapsackItem> optimize(int i, Vector<KnapsackItem> items, Vector<Long> boundaryVector) {
		if (i == items.size()) return items;
		Vector<KnapsackItem>itemsfirstliste = new Vector<KnapsackItem>(items.size());
		itemsfirstliste = (Vector<KnapsackItem>) items.clone();

	//	KnapsackItem r1 = new KnapsackItem(r);
		itemsfirstliste = optimize(i+1, itemsfirstliste, boundaryVector.clone());
		if (.gewicht()+auswahlObjekte[i][0]<= boundaryVector.get(0)) {
			Vector<KnapsackItem>itemsecondliste = new Vector<KnapsackItem>(items.size()); 

		itemsecondliste.auswahl[i] = true;
		itemsecondliste = optimize(i+1,itemsecondliste, boundaryVector.clone());
		if (itemsecondliste.nutzen() > itemsfirstliste.nutzen()) return itemsecondliste;
		}
		return itemsfirstliste;
		}
	
	/*static Rucksack rucksackRekursiv(int i, Rucksack r) {
		if (i == auswahlObjekte.length) return r;
		Rucksack r1 = new Rucksack(r);
		r1 = rucksackRekursiv(i+1, r1);
		if (r.gewicht()+auswahlObjekte[i][0]<=kapazitaet) {
		Rucksack r2 = new Rucksack(r);
		r2.auswahl[i] = true;
		r2 = rucksackRekursiv(i+1,r2);
		if (r2.nutzen() > r1.nutzen()) return r2;
		}
		return r1;
		}
		*/
}
